import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

public class Demo {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
    }
}
class SmallestInfiniteSet {
    int min = 1;
    HashMap<Integer, Integer> map = new HashMap<>();
    public SmallestInfiniteSet() {

    }

    public int popSmallest() {
        map.put(min,1);
        int ans = min;
        for(int i=min+1; i<1001; i++){
            if(map.getOrDefault(i,0)==0){
                min = i;
                break;
            }
        }
        return ans;
    }

    public void addBack(int num) {
        if(map.getOrDefault(num,0)==0){
            return;
        }else{
            map.put(num,0);
            if(min > num)
                min = num;
        }
    }
}